Syntactic Pattern Matching with GraphSpider and MPL

نویسندگان

  • Andrew B. Clegg
  • Adrian J. Shepherd
چکیده

We present MPL (Metapattern Language), a new formalism for defining patterns over dependency-parsed text, and GraphSpider, a matching engine for extracting dependency subgraphs which match against MPL patterns. Using a regexp-like syntax, MPL allows the definition of subgraphs matching user-specified patterns which can be constrained by word or word class, part-ofspeech tag, dependency type and direction, and presence of named variables in particular locations. Although MPL and GraphSpider are general-purpose, we developed a set of patterns to capture biomolecular interactions which achieved very high precision results (92.6% at 31.2% recall) on the LLL Challenge corpus. MPL specifications and pattern sets, and the GraphSpider software, are available on SourceForge: http://graphspider.sf.net/

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

“IS That What You Mean?” Exploratory Study of Syntactic Pattern in Complement Responses

Complimenting behavior, as a common speech act of human beings, has become an intriguing topic in linguistics and its sub-branches. Compliment responses can be seen as solutions for maintaining a balance between (1) a preference to avoid self-praise and (2) a preference to accept or agree with the compliment (Pomerantz 1978). In the present study, the definition of a compliment draws on the wor...

متن کامل

Construction of time preference : an investigation of the role of elicitation method in experimental elicitation of time preference

Abstract The idea of preference reversal and construction of preference is not new to literature in decision making. Indeed, several theories have been developed to explain it. (Lichtenstein and Slovic, 2006). The present paper considers heuristics activated in different elicitation procedures applied in time preference research. I show that activation of these rules in correspondence with diff...

متن کامل

Pattern Matching Techniques to Identify Syntactic Variations of Tags in Folksonomies

Folksonomies offer an easy method to organize information in the current Web. This fact and their collaborative features have derived in an extensive involvement in many Social Web projects. However they present important drawbacks regarding their limited exploring and searching capabilities, in contrast with other methods as taxonomies, thesauruses and ontologies. One of these drawbacks is an ...

متن کامل

Perception Development of Complex Syntactic Construction in Children with Hearing Impairment

Objectives: Auditory perception or hearing ability is critical for children in acquisition of language and speech hence hearing loss has different effects on individuals’ linguistic perception, and also on their functions. It seems that deaf people suffer from language and speech impairments such as in perception of complex linguistic constructions. This research was aimed to study the pe...

متن کامل

Fast, Flexible Syntactic Pattern Matching and Processing

Program understanding can be assisted by tools that match patterns in the program source. Lexical pattern matchers provide excellent performance and ease of use, but have a limited vocabulary. Syntactic matchers provide more precision, but may sacrifice performance, retargetability, ease of use, or generality. To achieve more of the benefits of both models, we extend the pattern syntax of AWK t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008